Refined Homotopic Thinning Algorithms and Quality Measures for Skeletonisation Methods
نویسندگان
چکیده
Topological skeletons are shape descriptors that have been applied successfully in practical applications. However, many skeletonisation methods lack accessibility, mainly due to the need for manual parameter adjustment and the shortage of tools for comparative analysis. In this paper we address these problems. We propose two new homotopypreserving thinning algorithms: Flux-ordered adaptive thinning (FOAT) extends existing flux-based thinning methods by a robust automatic parameter adjustment, maximal disc thinning (MDT) combines maximal disc detection on Euclidean distance maps with homotopic thinning. Moreover, we propose distinct quality measures that allow to analyse the properties of skeletonisation algorithms. Tests of the new algorithms and quality assessment tools are conducted on the widely used shape database CE-Shape-1.
منابع مشابه
Order independent homotopic thinning for binary and grey tone anchored skeletons
Homotopic thinning algorithms have long been investigated in pattern recognition and image analysis. However, they are order dependent in the sense that the output depends upon the order used for processing the image pixels (as well as the order in which homotopic structuring elements are applied for algorithms based on sequential homotopic thinning). In this paper, we tackle this problem by in...
متن کاملFast Algorithm for Order Independent Binary Homotopic Thinning
In this paper an efficient queue-based algorithm for order independent homotopic thinning is proposed. This generic algorithm can be applied to various thinning versions: homotopic marking, anchored skeletonisation, and the computation of the skeleton of influence zones based on local pixel characterisations. An example application of the proposed method to detect the medial axis of wide river ...
متن کاملSkeleton Simplification by Key Points Identification
The current skeletonisation algorithms, based on thinning, extract the morphological features of an object in an image but the skeletonized objects are coarsely presented. This paper proposes an algorithm which goes beyond that approach by changing the coarse line segments into perfect “straight” line segments, obtaining points, angles, line segment size and proportions. Our technique is applie...
متن کاملComputer-Aided Analysis of Nailfold Capillaroscopy Images
Nailfold capillaroscopy (NC) is a non-invasive imaging technique employed to assess the condition of blood capillaries in the nailfold, and is routinely used for the detection of scleroderma spectral disorders, Raynaud’s phenomenon and other connective tissue diseases. In this chapter, we present computer-aided approaches for capillary inspection, in particular focussing on the tasks of image e...
متن کاملNote on fifteen 2D parallel thinning algorithms
We present a study of fifteen parallel thinning algorithms, based on the framework of critical kernels. We prove that ten among these fifteen algorithms indeed guarantee topology preservation, and give counter-examples for the five other ones. We also investigate, for some of these algorithms, the relation between the medial axis and the obtained homotopic skeleton.
متن کامل